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1. Introduction 

Using a Stein-Tomas type argument, Mockenhaupt lPT2l (see also Mitsis ifTTTO proved the following 
restriction theorem, with the endpoint due to Bak and Seeger iPTI . 

Theorem 1. Let pi be a compactly supported positive measure on W 1 such that for some a,f3£ 
(0, n) we have 

(1.1) p,(B(x,r)) < C x r a for all x eR n andr> 0, 

(1.2) < C 2 (l + iCir^ 2 for all £ G R n 
Then for all p > p n ^ a ,i3 '■= 2 ( 2n ~ 2a+ P\ there is a C{p) > such that 

(i-3) H/dHliP(R") < c(p)\\f\\ L 2 {d ^ 

for all f £ L 2 (dp). The equivalent dual form of this assertion is: For all 1 < p' < 2 ^_^°^\ 
there is a C(p') > such that 

d-4) \\fh*(dri<C(p')\\f\\ LP > {Rn) 
for all f € LP'iW 1 ). 

When a = ft = n— 1 and fi is the surface measure on the unit sphere 5 n_1 in E n , this is the classical 
Stein-Thomas theorem lfl6l . ifTTl . fl4l . lfT5l . The point of Theorem Q] is that similar estimates 
hold for less regular measures obeying dl.ll ) and dl.21 ), including fractal measures with a, (3 not 
necessarily integer. 

It is well known (see e.g. iflOll . lTT8i ) that if a measure /x is supported on a set of Hausdorff dimension 
ao < n and obeys (11.11) and (11.21) . we must necessarily have (3 < a < «o- The surface measure 
on the sphere provides an example with a = (3 = ao- We do not know whether this is possible 
when ao is non-integer, but there are many constructions of measures supported on sets of fractional 
Hausdorff dimension ao for which (11.11 ) and (11.21 ) hold with a and (3 both arbitrarily close to ao- 
Salem f\3l constructed measures on [0, 1] supported on sets of Hausdorf dimension < a < 1, 
and obeying (11.11) with the same a, such that (11.21 ) holds for all < (3 < a with the constant C2 
depending on f3. (The verification of (11.11 ) for Salem's construction is in |[T2l .) Further examples 
are in 0, H, 0, (3, @. 
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We are interested in the question of the sharpness of the range of p in Theorem Q] It is easy to see 
that if n is a probability measure on W 1 supported on a compact set of Hausdorff dimension ao < n, 
then d 1 -3b cannot hold for any p < 2n/ao, even if the L 2 norm on the right side is replaced by the 
stronger L°° norm. Indeed, let / = 1, so that fdp, = /L The assumption on the support of fj, implies 
that for any 7 > ao we have 

im= [ i%)i 2 i^r (n_7) ^=oo 

J\Z\>1 

(This is the usual energy integral, with the |£| < 1 region removed. See e.g. ifTUl . lfl8l .) On the 
other hand, by Holder's inequality we have 

iM<mUl ier (n ~ 7) ^)^ 

J\£,\> 1 

and the last integral is finite for p < 2n/y, so that = 00 for such p. The conclusion follows 
by letting 7 — > ao- 

In the most interesting case when a and j3 can be taken arbitrarily close to a > this leaves the 
intermediate range 

2n 4n — 2an 
(1.5) — <p< -. 

«o «o 

In the case of the Tomas-Stein theorem, where [i is the surface measure on the unit sphere in M. n and 
a = p = n — 1, the estimate (fT3T > is known to fail for all p < 4n ~ 2a = ^rr- This is seen from the 
so-called Knapp example, where d 1 - 31) is tested on characteristic functions of small spherical caps 
(see e.g. ifTSI . UH). It has not been known whether similar examples exist for sets of fractional 
dimension. Mockenhaupt [12] stated that he could not exclude the possibility that for n = 1 and 
ao = a £ (0, 1), the estimate (11.31 ) could in fact hold for all p > 2/ a. Mitsis [11] and Bak and 
Seeger [ 1 ] did not try to address this question. 

In this regard, we have the following result for n = 1. 

Theorem 2. For a G (0, 1) such that a = l°^ \ far some to, no G N, no / 1, the following holds. 
There is a probability measure u on [0, 1] supported on a set E of dimension a, and a sequence of 
functions {fe}jen on [0, 1] (characteristic functions of finite unions of intervals), such that 

• u obeys di.il ) with the given value of a, 

• fx obeys \1.2\ for every f3 < a (with C2 depending on j3), 



for all 1 < p < — — 2, the restriction estimate f li. iD fails for the sequence {fe}, i.e. 



n z\ \\fiM\LP(R") 

(1.6) — - — > 00 as I — > 00. 

\\je\\L 2 (d^) 



The set of a in the assumptions of the theorem is dense in (0, 1). It is likely that the construction 
could be modified to yield such a measure and sequence of functions for every a € (0, 1), but 
this would not strengthen our conclusions significantly, considering that for a fixed p the relevant 
range of a is given by a strict inequality and that in any event we cannot produce a measure with 

a = f3 = ao- 

The Salem set E will be constructed via a randomized Cantor iteration. The main idea is that, 
while Salem sets are random overall, they may nonetheless contain much smaller sets that come 
close to being arithmetically structured. In our case, E will contain subsets E n Fg, where Fe is a 
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finite iteration of a smaller Cantor set with endpoints in a generalized arithmetic progression. The 
functions will then be characteristic functions of Fg. 

In a sense, this may be viewed as a one-dimensional analogue of Knapp's counterexample. The 
latter is based on the fact that an "almost flat" spherical cap is contained in the curved sphere, or 
equivalently, that the sphere is tangent to a flat hyperplane. Here, the set E may be thought of as 
random but nonetheless "tangent" to the arithmetically structured sets Fg. 

The construction of the Salem set E is similar to that in [9], but we have to be careful to make 
sure that the inclusion of the sets E PI Fg does not disturb the Fourier estimates. Our lower bound 
on || /^u ||p relies on arithmetic arguments, specifically on counting solutions to linear equations in 
the set of endpoints of the Cantor intervals in the construction. Optimizing the parameters in the 
construction, we get Theorem |2] 

If instead of Salem measures obeying (11.11 ) and (11.21 ) one considers more general measures on R 
supported on sets of Hausdorff dimension ao € (0, 1), then an example due to Chen [5] (based on 
the work of Korner [8 ]) shows that restriction estimates (11.31 ) for such measures can in fact hold for 
all p > 2/ao- (Korner's measures do not necessarily obey (11.11 ) and (11.21 ) with a, f3 near ao, and it 
is not clear whether his construction can be modified to ensure these properties.) 

It is still possible that some Salem sets do not contain structured subsets, and that the range of p 
in (11.31 ) can be improved for such sets. However, our result shows that Theorem [T] in its stated 
generality is optimal with regard to the range of p. 

We also note that the same construction yields the following. 

Theorem 3. Let a be as in Theorem^ and assume that the exponents 1 < p, q < oo obey 

q(2 - a) 

(1.7) p<^- ( rf 

a(q- 1) 

Then the measure u on [0, 1] and functions {f^im constructed in the proof of Theorem\2\obey 

,. Q . II/^IIlp(R") 

(1.8) — - — > oo as i — > oo. 

\\jt\\Li{d^) 



2. The construction of u 

Let N and to be integers such that 1 < t < N , and let a = log t / log N . Let also N = N^ 
and t = tQ n ° , where no is a large integer to be chosen later. Observe that log t / log N = a regardless 
of the value of no, so that we may freely assume that no is large enough while keeping a fixed. For 
short, we will write [N] = {0, 1, . . . , N - 1}. 

We use C, C, etc. to denote constants that may change from line to line. Whenever such constants 
depend on no or on any of the running parameters j, k, £, m, we will indicate this explicitly by 
writing e.g. C(no); all other constants may depend on a, but are independent of no, j, k, £, m. 
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We will construct fi and simultaneously via a sequence of Cantor iterations. We will have a 
sequence of sets Aq, A\, A2, ■ ■ ■ satisfying 

= {0} , 
A J+ 1 = U ( a + Ah-v)> 

aeAj 

A J+ha cN-^[N] 
\Aj+i ta \ = t 

Note that Aj C N~ 3 1i and \Aj\ = P. The freedom in the construction comes in how we choose the 
subsets A j+ha C JV-W +1 )[JV]; we can make separate choices for each j and each a 6 Aj. 

Given such a sequence Aj, we define 

(2.1) Ej= U a+[0,N-J], E=f]E j . 

Since E\ D E2 D ■ ■ ■ , E is a closed non-empty set. 

There is a natural probability measure \i on E, defined as the weak limit of the absolutely continuous 
measures \ij with densities 



(2.2) 




Lemma 4. For any choice of Aj as above, E has Hausdorff dimension a, and \i obeys 

(Jt([x,x + e\) < Ci(n )e a for all e > 0. 

Proof. This is standard. See, for example, Lemma 6.1 in Q. □ 

We will also construct sequences of sets Pj C Aj and Fj C Ej so that: 

• Po = {0} 

• p j+1 = |J agp . ( a + for j = 0, 1, 2, . . ., where P C {0, 1, . . . , N - 1} is an 
arithmetic progression of length t 1 / 2 = £q° 

• Fj = {j aeP .a+%N-i). ^ 

Note that \Pj \ = t j / 2 . We also define 

fi = 1f ( ■ 

The main result of this section is the following. 

Proposition 5. Assume that uq is sufficiently large. There is a choice of Aj, j = 1,2,..., with the 
above properties such that for every < /3 < a we have 

(2.3) < C7(^,T*o)|fer^ /2 (keZ\{0}), 

(2.4) \fWj(k)\ <C(p,£,n )\k\-V 2 (k G Z \ {0},j > £), 

Proof. Our starting point is the construction of Salem sets in [9], Section 6. We will modify it to 
make Aj contain the structured sets Pj while also preserving the Fourier estimates (12.31 ), ( T2.4I ). We 
will proceed by induction. Define Aq = {0}, and let A\ C iV -1 [N] be an arbitrary set of cardinality 
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t so that Pi C A\. Assuming that j > 1 and that Aj is given so that Pj C Aj, we define A/+i by 
constructing Aj+i >a for each a £ Aj. 

If ^4 C R is a finite set, we will write for k G Z 

aGA 



The outline is as follows. We first construct a set P/+i C iV ( J+1 )[iV] so as to minimize the 
differences 



(2.5) 



jS Bj+1 {k) - —S N - U+ i )[N] (k) 



for k G Z, subject to the constraint that |Pj+i| = t. Moreover, we will want ( 12.51 ) to be similarly 
small if Bj + \ is replaced by any of its "rotated" copies Bj + i jX with x G [N] (the terminology will 
be explained shortly). These sets will serve as our initial candidates for Aj + \ A . Next, we choose 
the "rotations" x(a) for a G Aj so as to minimize the Fourier coefficients of the next generation 
Cantor sets with Pj+i j:r ( a ) used in place of A J+ i j0 . 

Finally, recall that we had Pj C Aj. For each a G Pj, we add N~^ +1 ^P to P,+i >x ( a ), then 
subtract a matching number of elements of Bj +1 that are not in N^^ +1 ^P, so that the resulting 
set has cardinality t again. This will be Aj+i >a for a G Pj. For a G A/ \ Pj, we simply let 
Aj+i^a = Pj+i,x(a)- We will prove that these modifications can be made without destroying the 
Fourier estimates. 

We now turn to the details. As in [9], we will need Bernstein's inequality (see e.g. j2l). 

Lemma 6 (Bernstein's inequality). Let X\, . . . , X n be complex-valued random variables with 
\Xj\ < 1, EXj = 0, and E\Xj \ 2 = a 2 . Let a > be such that a 2 > X)"=i °f 0-2 > 6nA. 77iera 



3=1 



> n\ I < 4exp 



n 2 \ 2 
' 8a 2 



Define i]j > by 
(2.6) 



= 32t _1 ln(8JV- 



Lemma 7. There is a set Bj + \ C A" [AT] wif/z |Pj+i | = i swc/z f/za? 

SB j+1 , x (k) S N -(j+i)[ N ](k) 



(2.7) 



/or aZZ G Z anJ x G {0, 1, . . . , N — 1}. Here 



N 



< 



(x + y) (mod N) y 



G B 



j+1 



Proof. This is Lemma 6.2 of (9); we include the proof because it is short and provides a good 
warm-up for the main argument. 

Let Bj + i C A/"~( J ' +1 ) [N] be a random set constructed by stipulating that for each b G N~ti+i) [N] 
the probability that b G Pj+i is p = t/N. 

Fix k G Z and x G [A 7 ]. For each b G A^-^ 1 ) [A 7 ], define the random variable X b (k,x) = 
{l Bj+1 Jb) -p)e- 27Tibk . TheX b {k,xYs satisfy E b X b (k, x) = and E b \X b {k, x)| 2 = p(l - p). 
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Set a 2 = t, n = N, and A = rjjp/2. Then a 2 > YlbeN-^+^lN] l^(^> x )| 2 > an ^ °" 2 — 6nA for n 
large enough. 



We apply Lemma[6]to the Xb(k, x)'s. Since 

SB j+ltX (k) S N - U +i )[N] (k) 



N 



t- 1 y, Mk,x), 

fegAT-(j+i)[iV] 



SB j+1 Jk) S N -u+i)[ N ](k) 



> rjj/2 < 4exp(-?7|t/32) 



Lemma [6] gives 

(28) , iV 

for fixed k G Z and x G [iV]. Since <S,B j+1 x (k) and Sjv-O+^riVlW are periodic with period jV J+ , 
it suffices to consider /c G {0, 1, . . . , N J+1 — l}. Thus the probability that the event in (12.81 ) occurs 
for some k G Z and x G {0, 1, . . . , N - 1} is bounded by 4iVi+ 2 exp(-7?]i/32) = 1/2. 

Hence with positive probability we have 

SB J+1 , x ( k ) S N-U+i)[N]( k ) 



(2.9) 



N 



for all k G Z and x G [JV]. When k = and x = 0, ((221) says - t| < r^/2. Therefore, 

by either adjoining to Bj + \ or removing from it at most rjjt/2 elements, we get a set of cardinality 

□ 



exactly t obeying (12.71) for all k, x as above. 

The main step in the proof of Proposition [5]is the following lemma. 
Lemma 8. There is a choice of the rotations x{a), a G Aj, such that 

N j+1 ~ 



(2.10) 



\(Ij^i{k) — fjij{k)\ < C min I 1 



\k\ 



r 0'+l)/2 ln(8iVJ +l ) . 



for all k G Z, j > 2, and 



(2.11) 



fWj+i(k) - ftHj{k) 



< C min ( 1, 



N 3 



+i 



\k\ 



-(i+i)/2 



ln(8A^' +1 ) 



for all k G Z, j > 2, and I G {1, . . . ,j}. 
Proof. Step 1. Consider the random variables 



Xa(k) 



—2-nika 



S B J+1Ma) {k) S N - U +i )[N] (k) 



N 



a G Aj, k G Z, 



where for each a G Aj we choose x(a) (the same for all k) independently and uniformly at random 
from the set [N]. We claim that there is a choice of x(a) such that 



(2.12) 

for all k G Z and 
(2.13) 



aeA, 



< := Ct- (j+1)/2 ln(8N j+1 ) 



for all k G Z and all / G {1, . . . , j}. 



3 + 1 , I 



< Xjj := Ct~— + 4 \n(8N 
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Consider the following events: 



£ is the event that 
Sp is the event that 



> A , for some k G 



> Xj t £ for some k € Z. 



We will prove that P(£) < 1/2 and P(£ e ) < l/(2j) for t = 1, 2, . . . , j. Since the failure of £ 
implies (I2.12I ). and the failure of all £% with i = 1,2, ... ,j implies (12. 13b . there must be a choice 
of x(a) for which both dXTH ) and ( f27T3l hold. 

We begin with £ . By periodicity, it suffices to consider k € [iV J+1 ]. The random variables Xa(k), 
a E A7, are independent and have expectation Ex (fc) = 0. By Lemma [7J \xa{k)\ < r/j. With 
n = t j and cr 2 = Cnrj 2 = 32CV -1 ln(8A"+ 2 ), we have a 2 > J2aeA E \Xa{k)\ 2 and a 2 > 6nXj. 
Therefore, by Lemma we have for each fixed k 



t~ j £ Xa(k) 



aeAi 



> X j \ < 4 exp 



X 2 t 2 ^ 
8a 2 



Hence £ has probability at most 4N j+l exp ( -A 2 t 2j /8a 2 ) , which is less than 1/2 if C > 512. 



Next, we turn to £g. Again, let fc G [_/V J+1 ]. We apply Bernstein's inequality as before, but this time 



with n = \F e n A A = t 1 ! 2 ^ = P~ e / 2 and a 2 = Cm] 2 = 



12-1 



ln(8A"'+ 2 ). We get that 



aGi^nA,- 



> Aj^ < 4 exp 



8a 2 



Hence has probability at most 4iV 1+1 exp ^— X 2 - t t 2 i e /8a 2 j, which is less than l/2j if C is 
large enough (C > 1024 is sufficient). 



Step 2. Define Aj+i as follows. Recall that Pj C Aj. For each a € -Pj, construct A/+i,a by 
adjoining N~( J+1 >P to )X ( a \ with x(a) chosen as in Step 1, then subtract a matching number 
of elements of B j+1 ^ a ) that are not in iV~^ +1 )P, so that jV~^' +1 )P C A j+1>a and |A/+i, a | = t. 
For a E Aj\ Pj, we let Aj + i <a = Bj + i jX r a y We claim that 

< 2Ct-^/ 2 ln(8A^ +1 ) + t-0'+ 1 )/ 2 



(2.14) 



^ s g — 2-rrika 
a£Aj 



>Sjv-Cj'+i)[JV] W 



(2.15) 



P+ 1 



E 



-27TI 



fca <5/v-(j+i)[/v]( fc ) 



<Ct-^ 1 -lln(8iVi+ 1 ) + ^+ 1 )/ 2 



Indeed, let first Aj+\ = UaeA Bj+l,x(a)> tnen by (12.121 ) 



5 A, +1 ( fc ) ^ ^ 2nika S N -u+i )[N] (k) 



P+ 1 



E 

a£A, 



E x«(*) 

aeA, 



< V 
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Since Aj + \ differs from ^L+i by at most t^ +1 ^ 2 elements, we have 



P+ 1 



P+ 1 



< t -(i+l)/2 <A . 5 



and (12.141 ) follows. 
Similarly, by (|2T3l 

S A j+1 nF t ( k ) 



-2irika S N-U+D[N]( k ) 



P+ 1 



y e 

^ PN 

aGAjflFt 

< r £ / 2 X j>e = 2C*-4 i -f ln(8^' +1 



aeAjflFe 



Since A/+i n differs from n Ft by at most i W+ 1 )/ 2 elements, the left side again differs from 
the left side of (|2~13T > by at most H^' +1 )/ 2 , so that (|2~T5T > follows. 



Step 3. We will first show that (12.141 ) implies (12.10I ). We have 



M k ) = N j t-i Y, I 



-2Trikx dx 



^ _ e -2nik/Ni 

2mk/Ni 



+i 



a£A, 



-2irika 



ikn S N-(3 + ^)[N}( k ) 



N 



and 

Therefore, 



i _ „-27rifc/AP +1 



2mk/Ni+ 1 

-y _ e -2nik/Nj + 1 



S Aj+1 (k) ^ ^_ 2iTika S N - U+ l) [N] (k) 



2irik/Ni +1 l>~ 
< 2Ct- {j+1 ^ 2 ln(8N j+2 



ae.Aj 



PN 



j _ e ~2Trik/N' 



3+1 



2 7 rife/iVJ+ 1 

Estimating the last factor by min(l, N^ +1 /k), and adjusting the value of C, we get (12.101) . 
Next, we show (12.151 ) implies (12.111) . Let / € {1, • • • ,j}. We have 

-2-nika , 



1 _ e -2mk/Ni +1 y 



2nik/Ni+ 1 PN 



'S 



jV-(3+i)[JV] 



(k) 



a£AjC\F e 



and 



Then, since 



i _ -2nik/NJ +1 

hd H+x (k)= 2n , k/Nj+l t-^s Aj+1 (k). 



r^r-i ln(8A^+ 2 ) + t-O'+D/ 2 < 2t^' +1 )/ 2 ln(8i\P +1 ), 
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(12.111 ) follows as above, using ( 12.151 ) instead of ( 12.141 ). 



□ 



Lemma 9 (cf. |9)> Lemma 6.5). Assume that uq is large enough. For every < (3 < a, there is a 
constant C(no(3) such that 



3=0 

for allkeZ,k^ 0. 



00 / AT3+ 1 \ 

^ min t-^+^HSN^ 1 ) < C(n ,/3)\k\'^ 2 



Proof. Split the sum as ^ . i n | fe | + ■> an ^ estimate each term separately. For details, see the 

3— InJV -' > InJV 



proof of Lemma 6.5 of [9]. 



□ 



We can now conclude the proof of Proposition [5] Since converges to \i weakly, converges to 
p, pointwise. Hence 

oo 

\Kk)\ < \fi(k)\ + ~ 



We have 



1 ' 1 e -2wiak 



2mk/N t 



< 



C(n ) 
1*1 ' 



The second term is bounded by C(no , 0) \ k | , by Lemmas [8] and [9] 
Similarly, we have 

a<=P e 

so that 



\fidfit(k)\ = 
Moreover, by Lemmas [8] and |9j 

fedfij(k) - fedfie(k) 



^ _ e -2irik/N e 



2mk/N £ 



adP t 



s — 2iria£ 



< 



N e t-*/ 2 

TTpfe] ' 



3-1 



E f e dfi i+1 (k) - fidfii(k) 



i=£ 



<C(n ,/3)\k\- m - 



Hence 



fedfij (k) 



N e t e / 2 

< —jrr + C(n ,P)\k\~^ 2 < C(n ,P,£)\k\~^ 2 . 

TT\k\ 



□ 
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3. The estimates on fa 

We start with the easy part. 

rV\ -\A1£> /J II \ !/:> II Tn\, 



Lemma 10. For all 1 < q < oo, we have \\fa\\ 9 Tq(H \ = pi{Fg, 



Theorem |2] will follow from this and Proposition ITTI below. 



Proposition 11. Fix r G N, and assume that no is large enough (depending on r). Let 1 < p < 2r. 
Then for all £ sufficiently large we have 



(3.1) 



v 

LP< 



> C{r) 



N £ r -e-i 

^(p+l)/2 



Proof of Theorems \2\and\3\ given Proposition 1771 Applying Proposition ITTI with 2r > , we 

see that d3.ll ) holds for all p as in d 1 -7b - Hence 



ll/«IU«(d/i) 

After some algebra, this is seen to go to infinity provided that (11.71 ) holds. In particular, when q = 2, 
we get blow-up for p < 4 ~ 2a . 

It remains to prove Proposition [TT] This will occupy the rest of this section, and will be done in 
several steps. If Y C R is a finite set and r G N, we will write 

My = # {K . . . , a 2r ) G Y 2r : £[=i * = ET=r+l 
Lemma 12. For every j, f,r£ff smc/j j > 



(3.2) AW > ^ V 2 -^ 2 



Proof. Throughout the proof, the parameters j, £ will be kept fixed. Let 

Y = A j O F e , \Y\ = t e / 2 t j ' e 

and 

Z = {ai + ■ ■ ■ + a r : a\ , . . . , a r G Y } 

We claim that 

(3.3) \Z\ < (rt^YrNi- 1 . 

Indeed, each y G Y has a unique digit representation 

k=l 

where y^ G P for k = 1, . . . , £ and g We may assume that P = {x, x + d, . . . , x + 

(t 1 / 2 - l)d}. Then each z G Z can be written (not necessarily uniquely) as 



z = 

k=l 
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where G {0, 1, . . . , r(N^ e - 1)} and 

z (k) G pi ._ | rX) rx + d, . . . ,rx + r(t 1 / 2 - l)d} 
fork = 1,... ,£. Since |{0, 1, . . . ,r(N^ e - 1)}| < rN^ e and \P'\ < rt 1 / 2 , O follows. 
We now prove £L2]>. For z G iV^'Z, let 

^) = #{(yi,---,2/r)G^ r :ELl^ = 4 

2 

I* 2 



Then ||<?||^i = |^| r , Hflil/2 = My, and g is supported on Z. By Holder's inequality, \\g\\ii < 



I^H^IZI 1 / 2 , so that 



\\g\\fi (t e/2 t j ~ 

M Y > > v 



-t\2r 



\Z\ ~ {rt^l^rN'J- 1 



as claimed. 



□ 



The next lemma is Lemma 9.A.4 of lfT8ll . We will use it in the proof of Lemma [T4l 

Lemma 13. Let m be a measure on the torus T = R/Z, and let (ft be a Schwartz function on R. 
Define a measure m! on R by 

dm'(x) = (ft(x)dm({x}), 
where {x} is the fractional part of x. Then for all £ G R, 



Moreover, if there are C > and a > smc/z f/ia? 

|m(Jfe)| < C(l + \k\)~ a for all k G Z, 
?/jere « flC" > smc/z f/za? 

K(0l < C"(l+ far all (el. 

Lemma 14. Lef (r£N wifA r > 2. 77jot 

2r 



(3.4) 



iVV 



£-1 

L 2r (R) -° 2r ^(2r-+l)/2' 



2r 



7TX 



G (0, oo). 



Proof. By Proposition [51 for every < /3 < a we have 

i55?(*oi <c\k\-p' 2 

for G Z \ {0} and j > £. By Lemma [131 this inequality extends to 

i5S?(0i <ci^|-^ /2 

for |(| > 1 and j > £ Fix /3 G (0, a) such that r > > l/a, and let := min (l, C\£\-P/ 2 ). 



Assume C > 1 without loss of generality. We have 



fidfij 



< g and g G L 



2r 



By a straight- 



forward application of the portmanteau theorem on the weak convergence of measures (cf. El). 
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the fact that fij — > fi weakly implies we have fcdfXj — > fid/j, pointwise. So, by the dominated 



convergence theorem, 

for j > £. 

By ( 12.21 ) we have 



2r 



fedfj, 



fedfJ-j 



. Therefore, it will suffice to prove that 



2r 



2r 



> c 



N r~ 



2r '- ~ 2r t £(2r+l)/2 



Mi = t-w E E 



bZPtaeAjn[b,b+N- 



so that 



1 _ p -2ni£/Ni 

f ' d ^= arif/w rj E E e ~ 

' &€P<> aeA / n[&,6+iV"-*] 

= e -*X/ N <w S c(£/Ni)t- j E e- 2 ™«, 



2-wia^ 



where sinc(x) = sin(-7rx)/(7rx). Therefore 



2r 



2r 



J — < 



-2rj 



sinc 2r (£/iV^ 



E 



-27riag 



2r 



sinc 2r (?7) 



E 



-2-niar] 



aGNj(F e nAj) 



2r 



d>] 



/oo 
sinc 2r (r?) E e -2^E^iK-a„ +r ) 

"°° ai,...,a 2 rSiVJ(.F £ nA,-) 



E 



sine 



2r 



^J(a n — a n +r) J • 



ai,...,a 2 rGAfJ(F £ n^) 



Vn=l 



But 



So 



sine 



sine = *f=il[-i/2,i/2] > 0. 



F i=i 



2r JSfl - — 

2r > sinc 2r (0)M NHFenA]) . 



Appealing to Lemma [12] completes the proof. 



□ 



We can now prove Proposition QT] 

Proof of Proposition 1771 Fix r € N so that r > l/a. By Lemma IT4l (13.11 ) holds with p = 2r, 
provided that no is large enough. It suffices to prove that it also holds for all p such that 1 < p < 2r. 

Let (p be a function in L°°(IR), then for 1 < p < 2r we have 

11 Nri0r~ p <iHi£iH 



2r 
2r 



P IUII 2r -P 
oo 



ON THE SHARPNESS OF MOCKENHAUPT'S RESTRICTION THEOREM 
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We apply this with = fidfi. We have ||/ecfyt||oo < M(^i) = * so that 

nrt r -£-l N l r -l-l 

as claimed. 



□ 
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